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CLAIMS 



What: Is claimed is: 



1. A method of processing data in data 
services with a set Nof rate-compatible Turbo Codes 
optimized at high cod\ rates and derived from a 
universal constituent code, the Turbo Codes having 
compatible puncturing p^terns, the method comprising the 
steps of : 

encoding a signalXat a first and second encoder 
using a best rate 1/2 const i^jj^Sn^ code universal with 
higher and lower code rates, first encoder and the 

lU second encoder each producing^?\?festJective plurality of 

g parity bits for a data bit; 

[Tj puncturing the respect iv^ plurality of parity 

K bits at each encoder with a higher r^te best puncturing 
5; pattern; and 

bj puncturing the respective plu^^lity of parity 

1^ bits at each encoder with a lower rate b^t puncturing 
pattern. 

:| a I 

^ 2. The methodNDf Claim 1 wherein the best 

fy rate 1/2 constituent code remresents a concatenation of 

polynomial l+D^+D^ (octal 13) aK^d polynomial 1+D+D^ (octal 

15) , D a data bit. 

3. The method of Claim ^O/he^ein one of the 
rate-compatible Turbo Codes in the Sje/K^comprises a rate 
1/2 Turbo Code and further wherein one \f the puncturings 

comprises alternately puncturing parity i^its between the 
first and the second encoder. 

4. The method of Claim 2 wherein dtte of the 
rate-compatible Turbo Codes in the set comprises>^a rate 
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x/3 Turbii Code and furtlxer viiereln one of the puncturlxigs 
cosKprxsesNbransml-ttiiig all the parity bits at the first 
and second encoder - 

5. >sA method of pz^ocessxng data in data 
services usdLng set of rate-compatible Tiirbo Codes 
derived from aji optimal universal rate 1/3 constituent 
code^ the Ttirbo Codes having similar constituent codes 
and compatible punc^lxring* patterns, the method 
cctt^prising*: \ 

eAcodin? a signal vith a best r^te 1/3 
ccanstituent code at a f^st and a second encode, each 
encoder producing a respe^ive plurality of parity bits 
for aacih data bit; \ 

pxmctxiring the plidrality of parity bits with 
the a higher rate best puncta^irig pattern; and 

puncturing the plu*a\lLty of parity bits with a 
lower rat^ best puncturing pa« 

6. The method of ClaimVs wherein the best 
rate 1/3 constituent code r ^^esentk a concatenation of 
polynomial 1+D*+D*, (octal is) ^ polyndmial 1+D+D* (Octal 
15), and polynomial i+d+d^+d^ (octal l)^ , D a data bit- 

V- The method of claim 5 wfa^ein the set of 
Turbo Codes comprises a rate 1/5 Turbo coke herein at 
least one of the steps of punctxxrings compulses 
transmitting all the parity bits at the f ir^t and the 
second encoders « 

a- The method of claim S wherein 
Turbo Codes coa^rises a rate 1/4 Turbo Code wh 
least one of the puncturings con^ises 
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alt^nately puncturing a select group of the 
plurality of p^ity bits between the first and the second 
encoder . 

9. Th\| method of Claim 5 wherein the set of 
Turbo Codes compriVes a rate 1/3 Turbo Code wherein at 
least one of the puricturings comprises: 

puncturing\a select group of the plurality of 
parity bits at the first and the second encoder. 

10. The methoia of Claim 5 wherein the set of 
Turbo Codes comprises a rate 1/2 Turbo Code and further^ 
wherein at least one of the^ puncturings comprises: 

^ puncturing at the Vncoders a select group of 

:S the plurality of parity bits \nd alternately puncturing 
^ at the encoders another select\group o^ the plurality of 
^ parity bits. 
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11. A method of rate^dmpatible Turbo encoding 
using a set of rate-compatible Turbb Codes, the set 
^ optimized for code rate 1/4, and comWising Turbo Codes 
H with differing code rates and rate-cod\patible puncturing 
D patterns, the method comprising the steps of: 

encoding a signal at a first second encoder 

using a best rate 1/4 constituent code uxiiversal with 
higher and lower code rates, the first encG^der and the 
second encoder each producing a respective plurality of 
parity bits for a data bit; 

puncturing the respective plurality \Df parity 
bits at each encoder with a higher rate best puncturing 
pattern ; and 

puncturing the respective plurality of j^arity 
bits at each encoder with a lower rate best puncturing 
pattern . 
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\ 12. The method of Claim 11 wherein the set of 
rate-compatible Turbo Codes represent a concatenation of 
polynomial^ 1+D+d\ 1+D^+d\ and 1+D+D% D a data bit, and 
wherein an associated rate-compatible puncturing pattern 
is selected ^om a group of patterns including: 
transanitting all data; 

alternately puncturing parity bits associated 
with polynomial iVd+D^- and 

puncturing parity bits associated with 
polynomial 1+D+D^ for each encoder. 

13. The meWiod of Claim 11 wherein the set of 
rate-compatible Turbo ^odes comprise two or more Turbo 
Codes of differing ratesVselected from a group of rates 
including 1/5 and 1/4, thfe Turbo Codes representing a 
concatenation of polynomic^ls 1+D+D^, 1+D^+D^, and 

D a data bit, anoV wherein an associated rate- 
compatible puncturing patterY^j.s selected from the group 
L of patterns including: 

:M= transmitting all fiaty,\ and 

R alternately puncturinVS«3^ity bits associated 

2 with polynomial 1+D+D^+d\ 

14. An encoding system using a set of rate- 
compatible Turbo Codes derived fromVa best universal rate 
1/2 constituent code, the set havingXcompatible 
puncturing patterns, the system compr\sing: 

a first and second encoder, each encoder 
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comprising : 

a plurality of shift registers; 

a plurality of adders eachXadder coupled 
to a selected portion of the adders in a configuration 
corresponding to the best universal rate 1/^ constituent 
code ; and 
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a puVicturer configured with the first and 
second encoder Vo puncture a plurality of data outputs 
from each of theV first and second encoder, the puncturing 

determined by a ciesired Turbo Code rate in accordance 
with the set of the. compatible puncturing patterns. 

15 • An encoding system using a set of rate- 
compatible Turbo CodesXderived from an optimal universal 
rate 1/3 constituent coop, the rate compatible Turbo 
Codes having similar constituent codes and compatible 
puncturing patterns, the system comprising: 

a first and second encoder, each encoder 
comprising: 

D a plurality of \shift registers; 

a plurality of ^ders, each of the adders 
coupled to a selected portion oA the adders in a 
|J configuration corresponding to twfe f^^^f constituent 
'M code of; and 

a puncturer configured wi\:h the first and 
second encoder such to puncture a plurality of data 
O outputs from the first and second encoder, the puncturing 
S determined by a desired Turbo Code rat^i in accordance 
PJ with the set of the compatible puncturing patterns. 

16 • An encoding system using a >set of rate- 
compatible Turbo Codes comprising Turbo Codes having a 
universal constituent code and rate-compatible puncturing 
patterns for different code rates, the systerX comprising: 

a first and second encoder, each encbder 
comprising: 

a plurality of shift registers; 

a plurality of adders each adder coupleVi to a 
selected portion of the plurality of adders in a 
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configuration corresponding to the universal constituent 
code ; and \ 

aV)uncturer configured with the first and 
second encoder for puncturing a plurality of data outputs 
from the firs^and second encoder, the puncturing 
determined by a\ desired Turbo Code rate in accordance 
with the set of Compatible puncturing patterns. 

17. A method of determining a set of rate- 
compatible Turbo Cod^s, optimized at high code rates , 
the set derived fromNa best universal constituent code of 
rate 1/2 compatible wrth higher codes, the Turbo Codes 
having compatible punctrUring patterns, the method 
comprising the steps of :\ 

selecting a grcnip of candidate mother 
constituent code pairs comprising primitive, irreducible 
polynomials based upon codeXp^^^ screening and diversity, 
the code pair screening compriising simulating relative 
Bit Error Rate (BER) i^eicto^kiss^i^^^t rate 1/2 and 1/3 
Turbo Codes at a fixed Inter lekver length; 

measuring an relative \Signal-to-Noise ratio 
loss of a signal after a plurali^ of encodings for each 
candidate pair at both a plurality^ of different 
Interleaver depths and two differeiit Turbo Code rates, 
wherein each encoding has a different combination of 
candidate pair, Interleaver depth, an^d rate; 

selecting a best candidate p^ir based upon a 
best relative Signal-to-Noise loss from\the measuring; 
and 

selecting at least one lower rat^^ and one 
higher rate best puncturing pattern for th^best 
candidate pair, for each of the two or moreVate- 
compatible Turbo Codes of the set, wherein tMe at least 
one higher rate pattern selects transmittal ofXany parity 
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